Frequency division multiplexing system with selectable rate

ABSTRACT

An OFDM system uses a normal mode which has a symbol length T, a guard time TG and a set of N sub-carriers, which are orthogonal over the time T, and one or more fallback modes which have symbol lengths KT and guard times KTG where K is an integer greater than unity. The same set of N sub-carriers is used for the fallback modes as for the normal mode. Since the same set of sub-carriers is used, the overall bandwidth is substantially constant, so alias filtering does not need to be adaptive. The Fourier transform operations are the same as for the normal mode. Thus fallback modes are provided with little hardware cost. In the fallback modes the increased guard time provides better delay spread tolerance and the increased symbol length provides improved signal to noise performance, and thus increased range, at the cost of reduced data rate.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 13/355,851, filed on Jan. 23, 2012. U.S. patent application Ser. No. 13/355,851 is a divisional of U.S. patent application Ser. No. 11/156,140, filed on Jun. 17, 2005 and which is now U.S. Pat. No. 8,111,607. U.S. patent application Ser. No. 11/156,140 is a continuation of U.S. patent application Ser. No. 10/410,375, filed on Apr. 9, 2003 and which is now U.S. Pat. No. 6,992,972. U.S. patent application Ser. No. 10/410,375 is a continuation of U.S. patent application Ser. No. 09/224,695, filed on Jan. 4, 1999 and which is now U.S. Pat. No. 6,563,786, which claims priority to EP Application No. 98200010.1, filed on Jan. 6, 1998.

The entire teachings of the above applications are incorporated herein by reference.

FIELD OF THE INVENTION

This invention relates to communication systems and, more particularly, OFDM (Orthogonal Frequency Division Multiplexing) modulation schemes.

DESCRIPTION OF RELATED ART

OFDM is a block-oriented modulation scheme that maps N data bits into N orthogonal sub-carriers separated by a frequency interval of 1/T, where T is the symbol duration, i.e. the time period over which the sub-carriers are orthogonal. As such, multi-carrier transmission systems use OFDM modulation to send data bits in parallel over multiple sub-carriers (also called tones or bins). An important advantage of multi-carrier transmission is that inter-symbol interference due to signal dispersion (or delay spread) in the transmission channel can be reduced or even eliminated by inserting a guard time interval T_(G) between the transmission of subsequent symbols, thus avoiding an equalizer as required in single carrier systems. This gives OFDM an important advantage over single carrier modulation schemes. The guard time allows delayed copies of each symbol, arriving at the receiver after the intended signal, to die out before the succeeding symbol is received. OFDM's attractiveness stems from its ability to overcome the adverse effects of multi-channel transmission without the need for equalization.

The transformations between blocks of symbols and base-band carrier signal are normally carried out using fast Fourier transform (FFT) techniques. A discussion of OFDM is given by Alard and Lasalle, EBU Technical Review, no. 224, August 1987, pages 168-190.

A need exists for a flexible OFDM system which provides the advantages of OFDM to a variety of communication environments.

In a previous patent application (U.S. Ser. No. 08/834,684, herein referred to as VN) I disclosed several techniques to scale data rates using OFDM. Scaling methods involve changing the clock rate, FFT size, coding rate, constellation size and guard time.

The present invention is intended to provide fallback rates with a minimum change in hardware.

SUMMARY OF THE INVENTION

An orthogonal frequency division multiplexing communications apparatus employs a set of sub-carriers, which are orthogonal over a time T, and symbols expressed by superpositions of the sub-carriers.

The apparatus is configured to selectively operate in one of a plurality of signaling modes in each of which the duration of each symbol is KT, where K is a positive integer, and different modes have different values of K and the same set of sub-carriers. The symbols may be associated with guard times, each of which has a length KT_(G), where T_(G) is the same for all of the signaling modes. Thus, signaling modes with greater values of K may have greater guard time lengths.

In one embodiment of the present invention, a first signaling mode (the ‘normal’ mode) uses a symbol length T, a guard time T_(G) and a set of N sub-carriers and a second mode (the ‘fallback’ mode) uses a symbol length KT, a guard time KT_(G) and the same set of N sub-carriers, where K is an integer greater than unity.

The technique can increase the range and delay spread tolerance without substantially changing the bandwidth and without changing the FFT size, at the cost of a decreased bit rate. Further, the fallback rates can also be used to provide a multiple access capability, so using fallback rates does not necessarily result in a bad spectral efficiency.

BRIEF DESCRIPTION OF THE DRAWINGS

FIGS. 1 and 2 illustrate the transmission of an of dm symbol in k=1 mode and k=2 mode according to the invention,

FIG. 3 shows, in block schematic form, a transmitter embodying the invention; and

FIG. 4 shows, in block schematic form, a receiver embodying the invention.

DETAILED DESCRIPTION

FIG. 1 shows an OFDM symbol transmitted with a symbol duration T and a guard time T_(G). The object of the guard time T_(G) is to accommodate any interference between consecutive symbols due to dispersion or multi-path interference (collectively referred to as ‘delay spread’), and to leave a time T over which the symbol can be received free from such interference. Under some conditions, or in some applications, it may happen that the guard time T_(G) is insufficient to accommodate this delay spread (as in FIG. 1). It may also happen that a greater range will be required, i.e. a higher signal-to-noise ratio in the recovered signal. Simply increasing the guard time T_(G) would accommodate a larger delay spread, though it would not affect the range. Decreasing the clock rate seems a simple way of increasing the guard time T_(G) and the symbol duration T, but it would also decrease the frequency spacing 1/T between the sub-carriers. This would proportionately decrease the overall bandwidth of the channel, which would mean that the filters that are required to remove aliases would have to be adaptable, thus increasing the hardware requirement.

FIG. 2 shows a symbol which has been transmitted with twice the symbol duration 2T and with twice the guard time 2 T_(G). The guard time is now doubled, and can accommodate the illustrated intersymbol interference. Also, since the symbol duration is doubled, the signal-to-noise performance, and hence the range, is improved. It is important to note that the frequencies of the sub-carriers are not also halved as would be the case with a simple halving of the clock rate. The same set of sub-carriers is used, still separated by 1T, not 1/2T. Therefore, the overall bandwidth of the channel, which is mainly determined by the spread of subcarrier frequencies, and only to a much lesser extent by the widths of the individual sub-carriers, is substantially unchanged.

Since for any OFDM symbol, the signal repeats itself after T seconds, where T is the FFT interval, it is possible to do 2 FFTs on two different parts of the received symbol, each with a length of T seconds. Since both FFT outputs carry the same data, but different noise, they can be averaged to get a 3 dB increase in signal-to-noise ratio. The FFT is a linear operation, so it is also possible to first average two T seconds intervals and use this averaged signal as input to a single FFT. This scheme can easily be extended to other data rates; in general, any rate which is a factor K less than the highest bit rate can be produced by extending the symbol duration by a factor of K. By taking K FFTs per symbol, a processing gain of K is achieved which increases the range. At the same time, the delay spread tolerance is increased by a factor of K. The only extra hardware required is for averaging K consecutive signal intervals of T seconds. In fact, the amount of processing in terms of operations per second is decreased for fallback rates, because the averaging takes far less processing than the FFT. Consider, for instance, the case of an OFDM modem with a 64 point FFT and a symbol duration of 2 μs. A 64 point FFT involves about 192 complex multiplications and additions, so the processing load is 96 Mops, where an operation is defined as one complex multiply plus one addition. If the symbol duration is doubled to create a fallback rate, then in 4 .mu.s, 64 additions have to be performed plus one 64 point FFT. Thus, the processing load becomes (192+64)/4 μs=64 Mops. In fact, this figure is pessimistic, because the extra additions have been given the same weight as multiplications, while they are significantly less complex when implemented in hardware. The additions are the only part of the receiver that has to run at the full clock rate; the FFT and everything following the FFT (channel estimation, decoding) can run at a rate that is K times lower than the original rate, which helps to reduce the power consumption.

FIG. 3 shows an OFDM transmitter which receives a stream of data bits. A coding circuit 1 receives the data stream and partitions it into successive groups or blocks of bits. The coding circuit 1 introduces redundancy for forward error correction coding.

The blocks of coded data bits are input into an N-points complex IFFT (Inverse Fast Fourier Transform) circuit 2 where N is the number of the OFDM subcarriers. In this particular embodiment, using quaternary phase-shift keying (QPSK), the IFFT is performed on blocks of 2N coded data bits received from the coding circuit 1. In practice, the transmitter has to use oversampling to produce an output spectrum without aliasing which introduces unwanted frequency distortion due to (intended or unintentional) low pass filtering in subsequent stages of the transmitter or in the transmission channel. Thus, instead of an N-points IFFT an M-points IFFT is actually done where M>N to perform the oversampling. These 2N bits are converted into N complex numbers, and the remaining M-N input values are set to zero.

To decrease the sensitivity to inter-symbol interference, the cyclic prefixer and windowing block 3 copies the last part of the OFDM symbol and augments the OFDM symbol by prefixing it with the copied portion of the OFDM symbol. This is called cyclic prefixing. Control circuitry 4 controls the cyclic prefixer and windowing block 3 to switch the guard time and the symbol duration as required, or as appropriate, between their normal values T_(G) and T respectively and their fallback values KT_(G) and KT respectively. To provide the fallback values the cyclic prefixer has to augment the OFDM symbol with K−1 copies of itself, in addition to the prefix, which is preferably K times as long as the normal prefix.

To reduce spectral sidelobes, the cyclic prefixing and windowing block 3 performs windowing on the OFDM symbol by applying a gradual roll-off pattern to the amplitude of the OFDM symbol. The OFDM symbol is input into a digital-to-analogue converter after which it is sent to a transmitter front-end 6 that converts the baseband wave form to the appropriate RF carrier frequency in this particular embodiment for transmission from antenna 7.

With particular reference to FIG. 4, the transmitted OFDM signal is received by an OFDM receiver through an antenna 10. The OFDM signal is processed (down-converted) using the receive circuitry 11. The processed OFDM signal is input into an analog-to-digital converter 12. The digital OFDM signal is received by a symbol timing circuit 13 which acquires the OFDM symbol timing and provides a timing signal to a Fast Fourier Transform (FFT) block 14 and an integrate and dump filter 15. The integrate and dump filter 15 sums K samples that are separated by T seconds. The memory of the filter which consists of a delay line of M samples, where M is the FFT size—is cleared at the start of each new symbol. This reset time is indicated by the timing circuit 13 which is already present in a normal OFDM receiver to indicate the start of the FFT interval. A control circuit 16 sets the number of averaging intervals K.

As an alternative implementation, the integrate and dump filter could be placed after the FFT circuit 14 instead of before. In that case, for each symbol, K consecutive FFT outputs are averaged. However, the processing load is increased because the FFT always has to run at the maximum clock rate.

The sequence of symbols produced by the FFT circuit 14 is applied to conventional decoding circuitry 17 to produce the data output signal.

When a fallback rate is used at a rate that is K times lower than the original rate, the above described technique will produce subcarriers each of which has a bandwidth that is K times smaller than the original bandwidth. Thus, although the total signal bandwidth does not substantially change, the bandwidth of each subcarrier does become smaller. This makes it possible to do frequency division multiple access of up to K users in the same band. Each user has to shift its carrier frequency by a different multiple of 1/KT in order to stay orthogonal to the other users. As an example, when 64 subcarriers are used with a subcarrier spacing of 1 MHz, then it is possible to accommodate 4 users in the same channel when using a fallback rate with K=4. All 4 users use the same transmission and reception scheme as described above, but their carrier frequencies have an offset of 0, 250, 500 and 750 kHz, respectively, or, in general, n/KT, where the values of n are different MODULO K.

As discussed in VN, the control circuits 4, 16 may be responsive to external settings and/or the results of monitoring the signal quality. As also discussed in VN, it may be appropriate to use different modes for the up-links and the down-links in a communications system. 

The invention claimed is:
 1. A transmitter operable to: receive a group of bits as input and perform at least one inverse Fourier transform on said group of bits to produce orthogonal frequency division multiplex (OFDM) symbols, the inverse Fourier transform having a period of a time T; generate a first OFDM symbol and a second OFDM symbol from the OFDM symbols, wherein: the first OFDM symbol is expressed by superpositions of a set of sub-carriers which are orthogonal over the time T, a duration of the first OFDM symbol is T and the first OFDM symbol is associated with a first guard time having a length of T_(G); and the second OFDM symbol is expressed by superpositions of the same set of sub-carriers used to express the first OFDM symbol, the second OFDM symbol is the next OFDM symbol after or the previous OFDM symbol before the first OFDM symbol in a sequence of OFDM symbols, and the duration of the second OFDM symbol is KT and the second OFDM symbol is associated with a second guard time having a length of KT_(G), where K is a positive integer greater than one; and select a first output from the generated OFDM symbols, the first output having a duration of T plus T_(G), the first output comprising the first OFDM symbol and a first cyclic prefix of length T_(G); and select a second output from the generated OFDM symbols, the second output having a duration of KT plus KT_(G), the second output comprising the second OFDM symbol and a second cyclic prefix of length KT_(G).
 2. The transmitter as claimed in claim 1 wherein the second OFDM symbol comprises K replications of an OFDM symbol having a length of T.
 3. The transmitter as claimed in claim 1 wherein the inverse Fourier transform is a fast Fourier transform.
 4. The transmitter as claimed in claim 1 wherein the first guard time is prefixed to the first OFDM symbol and the second guard time is prefixed to the second OFDM symbol.
 5. The transmitter as claimed in claim 1 wherein the transmitter is further operable to copy a portion of the second OFDM symbol for use in the second cyclic prefix and transmit the second cyclic prefix during the second guard time.
 6. The transmitter as claimed in claim 1 wherein the transmitter is further operable to introduce forward error correction into a plurality of bits that are used to form the first and second OFDM symbols.
 7. A method comprising: receiving a group of bits as input and perform at least one inverse Fourier transform on said group of bits to produce orthogonal frequency division multiplex (OFDM) symbols, the inverse Fourier transform having a period of a time T; generating a first OFDM symbol and a second OFDM symbol from the OFDM symbols, wherein: the first OFDM symbol is expressed by superpositions of a set of sub-carriers which are orthogonal over the time T, the first OFDM symbol is associated with a first guard time T_(G), and the first OFDM symbol has a symbol duration T; and the second OFDM symbol is expressed by superpositions of the same set of sub-carriers, the second OFDM symbol is the OFDM symbol after or before the first OFDM symbol in a sequence of OFDM symbols, the second OFDM symbol is associated with a second guard time KT_(G) and the second OFDM symbol has a symbol duration KT, where K is a positive integer greater than 1; and selecting a first output from the generated OFDM symbols, the first output having a duration of T plus T_(G), the first output comprising the first OFDM symbol and a first cyclic prefix of length T_(G); and selecting a second output from the generated OFDM symbols, the second output having a duration of KT plus KT_(G), the second output comprising the second OFDM symbol and a second cyclic prefix of length KT_(G).
 8. The method as claimed in claim 7, wherein the second OFDM symbol comprises K replications of an OFDM symbol having a length of T.
 9. The method as claimed in claim 7, wherein the inverse Fourier transform is a fast Fourier transform.
 10. The method as claimed in claim 7, wherein the first guard time is prefixed to the first OFDM symbol and the second guard time is prefixed to the second OFDM symbol.
 11. The method as claimed in claim 7, further comprising copying a portion of the second OFDM symbol for use in the second cyclic prefix and transmitting the second cyclic prefix during the second guard time.
 12. The method as claimed in claim 7, further comprising introducing forward error correction into a plurality of bits that are used to form the first and second OFDM symbols.
 13. A transmitting system comprising: an inverse Fourier transform circuit operable to receive bits as input and to perform at least one inverse Fourier transform on said bits to produce orthogonal frequency division multiplex (OFDM) symbols, the inverse Fourier transform circuit having a period of a time T; and a prefix and window circuit coupled to the inverse Fourier transform circuit and operable to: generate a first OFDM symbol and a second OFDM symbol from the OFDM symbols, wherein: the first OFDM symbol is expressed by superpositions of a set of sub-carriers which are orthogonal over the time T, the first OFDM symbol is associated with a first guard time T_(G), and the first OFDM symbol has a symbol duration T; and the second OFDM symbol is expressed by superpositions of the same set of sub-carriers, the second OFDM symbol is the OFDM symbol after or before the first OFDM symbol in a sequence of OFDM symbols, the second OFDM symbol is associated with a second guard time KT_(G) and the second OFDM symbol has a symbol duration KT, where K is a positive integer greater than 1; and select a first output of the inverse Fourier transform circuit, the first output having a duration of T plus T_(G), the first output comprising the first OFDM symbol and a first cyclic prefix of length T_(G); and select a second output of the inverse Fourier transform circuit, the second output having a duration of KT plus KT_(G), the second output comprising the second OFDM symbol and a second cyclic prefix of length KT_(G).
 14. The transmitting system as claimed in claim 13 wherein the second OFDM symbol comprises K replications of an OFDM symbol having a length of T.
 15. The transmitting system as claimed in claim 13 wherein the inverse Fourier transform is a fast Fourier transform.
 16. The transmitting system as claimed in claim 13 wherein the first guard time is prefixed to the first OFDM symbol and the second guard time is prefixed to the second OFDM symbol.
 17. The transmitting system as claimed in claim 13 wherein the prefix and window circuit is further operable to select a portion of the second OFDM symbol for use in the second cyclic prefix and the transmitting system is operable to transmit the second cyclic prefix during the second guard time.
 18. The transmitting system as claimed in claim 13 wherein the transmitting system is further operable to introduce forward error correction into a plurality of bits that are used to form the first and second OFDM symbols.
 19. The transmitting system as claimed in claim 13 wherein the transmitting system is operable to transmit the first and second OFDM symbols and first and second cyclic prefixes. 